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RADIO NETWORK TEST ANALYSIS SYSTEM 

RELATED APPLICATIONS 
5 This applicatton is based on and claims tbe priority date of United States Provisional 

AppHcation Serial No. 60/185,590, entitted "RADIO NETWORK TEST ANALYSIS 
SYSTE^4", filed on February 8, 2000. 

TECHNICAL FIELD 

The present invention relates to the field of telecommunication netwo± design and 
10 analysis, and in particular, the optimization and planning of frequency reuse based . 
teleconmiunication networks by performing a signal presence analysis. 

BACKGROUND OF THE INVENTION 

The origins of mobile radio telq>hony extend as far back as the early 1920*5 when the 
Detroit Police Dq>artmmt instituted a police dispatch system using a fiequeacy band near 2 

15 Mhz. This early system was such a huge success that the channels in the allocated bandwidth 
were soon filled to capacity. It quickly became necessary for the Federal Communications 
Commission CTCC") to open additional channel capacity. In 1934 the FCC responded by 
opening up channel c^adty in the 30-40 MHz range. By the early 1040's, a large numb»- of 
law enforc^ent and emergency agencies w^ utilizing mobile radios. In the late 1940's, the 

20 FCC made mobile radio service available to the private sector. 

These early systems were based on a single^ high-powered transmitter-recriver 
SCTvidng a single geographic area. Each channel within the system could only siq>port a 
single conversation at a time. With the popularity of the service and the limited number of 
chaimels available for a given area, fiie quality of service was not accq)table - especially in 

25 the law enforcement and em^ency service sectors. Finally, in the 1970*s, the FCC in 
cooperation with industry leaders, developed a system architecture which g^ve birth to 
today's cellular telephony systems. 

A cellular telq>hony system is a high-capacity, mobile radio system in which the 
frequency spectrum is divided into discrete channels which are assigned in groups to small 

30 geographic regions, A cellular transmitter-receiver within a geographic region communicates 
with cellular radios within the same geographic region using the discrete channels assigned to 
that geogr^hic regioiL The key aspect of cellular tel^hony systems is that the transmitted 
power of the signals on a cellular channel are limited so as to enable the re-use or 
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leassignment of llie cellular channels to another geographic region that is aminmram distance 
away from other geogr^hic regions using flie same cellular channels. 

Today, several conq>eting cellular telephoiiy standards axe in operation as well as 
development Some offliese systems include the Analog Mobile Phone S]^em (AMPS), 

5 Narrow-band Analog Phone System (N-AMPS), TDMA, GSM, CDMA, Edge, 3G, and PCS. 
Although the technology utilized in each of these systems can be quite varied, a common 
problem that arises is the optimization and layout of tbe cellular network. 

A cellular telephony system divides a service area into a series of geographic regions 
or cells. Within each geographic region, a transnntter-receivCT tower is established to cover 

10 that geographic region. Mudii research and testing has been performed in identifying optinial 
design for cellular systrais. The utilization of bandwidth within a cellular system is 
maximized by maximizing the reassignm^ of the cellular channels within the system. 
However, reusing cellular channels wifliout having enough geogr^hic sq)aration may result 
in co^channel interference. To minimize co-chazmel interference, the reassignment of cellular 

15 channels within a system must be minimized. Thus, there is a need in the art for a system and 
a method for optimizing the configuration of a cellular telephony system that balances the 
minimization of co-ehannel interference with the maximization of bandwidth utilization. 

In an ideal situation, tfie most optimal structure is to use hexagonal shi^ed cells that 
have an axis included to each oth^ at a six^ degree angle. Given particular cell sizes and 

20 transmit powers for each transmitter-receiver, the distance necessary to sqiarate ceUs 1bat 
utilize the same set of cellular channels can easily be calculated. However, once you step 
away from the chalk board and enter the real world, one that is plagued by buildings, folis^e, 
humidity, uneven terrain, and a host of other parameters, the chalk board calculations don't 
always provide optimum perforrnanceoftiie cellular telephony system. It would be 

25 exceedmgly difGicult to attenq^t to optimize tiie layout of a cellular system based on each of 
the possible parameters that efiEect its operation on paper. Thus, to optimize the layout of a 
cellular syst^ it is necessary to take signal measur^cnents in the field. However, this can 
also be a tremendous task dq>ending on the size of fbe cellular system, the tenain, and the 
resources available to the system operator. Thus, there is a need in the art for a system and a 

30 method to simplify the task of obtaining and analyzing field signal measurements of a cellular 
system. 

As previously mentioned, optimizing a cellular system includes limiting co-chaimel 
interference. A problem associated with signal measurements taken in the field is 



2 



wo 01/05W36 PCT/USOl/02679 



digitinguishTiig hetween valid chaimels smd mtprfRriTig rhamnRlR If the SOUIce of a signal 

cannot be identified (Le.» the transmitting cell tower) tben the detennination of co-channel 
interfiarence cannot be acconqplished. Thus, there is a need in the art for a system and a 
mettiod for identifying interference problems due to co-channel interference within a cellular 

5 telq)hony systatn. 

A cutrent technique that is being canploycd by service providers of cellular systems 
inchides performing a drive test within the footprint of the cellular system to measure tiie 
recdvedsignd strength at various locations wiOiin the cellular systent in addition, the 
service provider predicts the performance of the cellular system using a networic model» 

10 typically based on mathematical analysis. Invariably ttie measured and predicted 

performance characteristics offhe system are different The service providers then perform 
adjustments to the system to improve the performance. They utilize these adjustments as 
inputs into the p erfonnance prediction process to determine the improvements in the 
performance of the cellular system. Any performance improvements identified duruig this 

15 analysis are assumed to be proportionately attributed to the measured performance of the 
system. This type of system is veiy prone to emir. The average enor for systems utilizing 
sunilar methodologies range fix>m 9 to 12 dB. While this is marginally acceptable for a non- 
operating network, it is completely unaccq>table for a system that is currmtly in operation. 
GSM networks, in normal operation, involve opa:ation changes which may affect the network 

20 performance. Despite this, this corrected predicted data is still the main ir^>ut for the 
frequency plannii^ and capacity maximization process. 

Thus» although this technique may result in providing some performance enhancements to tiie 
cellular system, the inq)rovements are uncertain, unverified, and inaccurate. Thus, there is a 
need in fiie art for a system and method to more accurately ascertain the actual q)eratianal 

25 characteristics of a cellular system before and after perfomiing optimization adjustments. 

Dedicated communication charmels withm a GSM system are managed through a time 
division nniltiplesdng technique. The GSM standard defines traffic channels (TCH) that are 
used to carry mformation intended for a user. Eadi traffic chaonel is associated with another 
channel used for signaling. It also is a dedicated diannel is called the slow associated control 

30 diannel(SACC30. Three broadcast channek axe avai^ The broadcast 

control channel (BCCH) is used to send various system parameters to all mobile stations. 
These parameter include Oie operator identifies, the location of flie cell, the name of the cell, 
frequency information, and the like. The fiequency correction diannel (FCCH), is used by 
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the base stadon to give the mobile stadon infonnation about fiequeocy references and is used 
for a fiequ^icy correction buist The syiK^hronizatian channel (SCH) is used by debase 
station tQ provide the mobile station synchionizationtraim^ Further details 

rcgatding the GSM spedfication are disclosed in ttie detailed specification. 
5 Therefore, it is apparent that there is a need in the art for a system and a method for 

analyzing the efi&dency of the current configuration of a ceUolar system and identifying 
optimization changes for a cellular telq>hony system to mayimize the bandwidth and 
minimize fbe co-chaxmel interferenc& 
SUMMARY OF THE INVENTION 

10 The invention includes a GSM canier decoder and GSM drive test analysis software, 

which are used in conjunction witii each other to allow cellular service s^tem operators to 
bett^ design and operate their netwodcs. The GSM dcive test analysis software allows an 
fflginear to optimize and fi:equency plan a larg^ GSM network using only drive test 
measurements or modified measuremrats. The software finthemune aUows a network to be 

15 modeled without disturbing its normal operation. 

The GSM canier decoder allows a signal level &om every sector that is within 18 dB 
of the strongest signal on the canier to be measured. Together, the GSM canier decoder and 
the GSM drive test analysis software provides operators with a unique capability in 
maximizing the quality and c^)acity of the GSM network. Furthermore, it gives an operator 

20 unprecedented precision in the fiequency planning proqess as it is based on extensive and 
accurate measurements. 

The present invention includes a method of detecting a transmission fiom a prunary 
ceUulartiBDsmitter within a cellular network. The primary cellular transmitter transmits on at 
least one channel fiequency and is surrounded by other transmitters within the cellular 

25 network. The method includes recording transmissions at a particular location within the 
cellular n^ork for a minimmn period of time. In one embodiment, the minimum period of 
time is the amount of time necessary to ensure the recq)tion of a particular transmission fiom 
the prunary cellular transmitter. In a GSM embodhnent, the miTrnninii particular time is 89 
burst times. Although the particular location is within the footprint of the primary ceUuIar 

30 transmitter^ it is also subject fo receiving transmissions fiom one or more secondary cellular 
transmitters. 

Once the transmissions are recorded, a &st Fourier transform is performed on the 
recorded transmissions to generate a fiequency drammn representation of the recorded 
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tranamssions. This fiequeoicy domain representation of the recorded transmissions is then 
examined by measuring the peak signal level at a particular o&et fiom each channel 
frequency. The ofi^ is tiie spectral location that an unmodulated signal would i^ea^ 
llie frequency. Finally, tixe largest peak signal is identified as the transmission from the 

5 primary cellular transmitto-. In ttie GSM embodiment, this would be the forward control 
channel for the primary cellular transmitter. 

In a specific mnbodiment of the present invention, die &st Fourio: transform is 
band limited to a bandwidth of approximately SOOHz and a time period ranging fiom 1/2 to 
2/3 of the time required to transmit a burst 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a system diagram illustrating co-duomel interference within a cellular 
telqphony system. 

Fig. 2 is a block diagram illustrating the conq)onents included in ttie wireless 
communication test set (WCTS) aspect of the present invention. 
15 Fig. 3 is a timing diagram illustrating the various burst structures within a GSM 

systeni. 

Fig. 4 is a flow diagram illustiatmg the operation of an exesnplaay embodiment of the 
present invention. 

Fig. S is a flow diagram illustrating the steps in[Volved in an exenqplary embodiment of 
20 the capacity calculation a^ect of flie present invention. 

Fig. 6 is a timing diagram illustrating the FCCH detection aspect of the present 
invention. 

DETAELEb DESCRIFnON 

One aq>ect of the present invention is a wireless communication test set (WCTS) that 

25 is enable of receiving and processing signals over a wide fi:equency tuning range, as well as 
for a variety of cellular air inter&ce protocols. Advantageously, this aspect of the present 
invention iitq>iov6s the ability to recdve signals within a cell and analyze the signal for co- 
channel interference. Another aspect of the present invention is an analysis tool that can 
process data recorded by udng the WCTS and identify co-channel interference problems. 

30 Another aspect of the present invention is by utilizing the WCTS and the analysis tool, to 
provide a business method that includes measuring the cunent signal characteristics of a. 
cellular system, modify the celhdar system based on the analysis of these signal 
characteristics, identify improvements in the performance of the cellular system attributed to 
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these changes, and charge ttie service provider for fhe cellular system based on the these 
petfbnnance improveniCTts. 

Now turning to fixe figures where like numbers tcSbt to like elements ttuoughout the 
several views, various embodiments and aspects of the present inveaition will be described in 

5 more detaiL Al&ough the presmt invention may be qsplied within a vari^ of cellular 
systons having varying technology, the present invoition will by primarily described as 
operating wilfain a GSM cellular network. Any variants that are necessary to utilize the 
present invention wilbin a different celhilar network is also desoibed. 

Fig. 1 is a system diagram illustrating co-channel interference wifliin a cellular 

10 telq>hony system. A first ceUular transmitter-recdver (ceU site) 105 trarismit^ 

one if its assigned cellular channels (channel A) 110 to a cellular receiver 115 wiflun flie 
geogrsqphic region 120 covered by the first cell site 105. During operation, flie cellular 
receiver 115 will lock onto chaimel A and receive the transmitted informatian. However, if 
the system operator assigns the same diazmel A to a second cell site 125, the transmitted 

15 signal 130 fit>m the second cell site 125 may interfere with the signal 110 of the first cell site 
105. Alttiough the cellular receiver 115 may be capable of locking onto the signal 110 from 
fhe first cell site 105, tiie signal 130 from die second cell site 125 may result in corrupting the 
information received by tbe cellular receiver 115. Jn this situation, the service operator for 
the cellular system should reduce the pot^itial co-charmel interference. This can be 

20 accomplished in several methods including, but not limited to decreasing the radiated power 
of the second cell site 125 £ir channel A, removing channel A fitim the Ust of chatmels for &e 
second cell site 125, redirectiDg the signal 130 transmitted by the second cell site 125 by 
using sectoring techniques or adjusting the aim of the antoona. 

The preset mvention allows the signal properties of an entire cellular system to be 

25 characterize and arialyzed for co-channel interference. Fig. 2 is a block diagram illustrating 
the components included in the wireless communication test set (WCTS) aspect of the present 
invention. The WCTS is a data collection tool that measures the received signal energy or 
spectral power density and signal characteristics at a particular locatioxL The WCTS is 
cq>able of receiving and processing signals over a wide fiequracy tuning range, as well for a 

30 variety of cellular encoding techniques (e.g., AMPS, GSM, CDMA (18-95), TDMA (IS-136) 
and PCS (PCS1900)). 

The WCTS 200 receives signal energy at antenna 205. A processing unit 210 controls 
tile overall operation of the WCTS 200. One oneration of the nrocesstng unit 210 is to tune a 
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local oscdUatorCLX)) 215 to a particular fieq^^ The LO 215 controls the signal selectivity 
of a radio fiequencyOKF) down converter 220. The SF down converter 220 receives the RF 
signal oieigy fiom the antenna and down converts it to an intomediate frequency QF) of 10 
MHz tiiat is ban-limited to 10 MHz. The 10 MHz wide signal should contain fiiiy (50) GSM 
5 earners, each of ^ch have a bandwidfli of qyproxiniately 270 kHz and a caizio: spacing of 
200 kHz. The IF is passed to an analog to digital converter 225 to digitize Hxe signal The 
digitized sigM is tiien stored into a memory storage element 230^ A digital signsd processor 
235 is used to process ttie collected infimnation to extract system characteristic data which is 
tiien stored into a data storage element 240. 

10 Utiliang the WCTS^extendve drive test data nmy be collect This data is fhrn used 

in the analysis of tiie cellular Systran. The present invention also uses predictive meOiods in 
conjunction with the drive test data. For instance, the efiect of changes in antenna 
configuration, antenna models, or output powo^ levels to any sector at any particular point in 
the netwoik, can be estimated tay calculating a predictive delta in the dB for that point 

15 between the original configuration and the new configuration. This delta can then be applied 
to the drive the test data to accurately model the effect of these changes. ]b addition, as input 
to the analysis of the cellular system, the longitude and latitude of the various transmitters are 
known. Each of the measur^noits made by the WCTS are stored with longitude and latitude 
information. When measuring signals close to a base station, the longitude and latitude 

20 measurements provide verification that the measured signal is coming fix>m the base station. 
However, ^en measuring signals at a substantial distance fiom any of the base stations in 
file system, the longitude and latitude information does not provide such verification. In 
these rituations, timing information eictracted fiom the recorded signals are used to determine 
which base station transmitted the signal 

25 This is ahighly accurate method for predicting the effect of optimization changes in 

ceUularnetworic before the changes are actually petfimned. This mebod is especially usefiil 
in analyzing large scale KP configuration dbanges as part of the capacity maximization effort 
Also, in using the test drive data as a basis for deteamining channel reuse, tiie present 
invention allows for more accurate fi:equeni^ plans to be developed 

30 In a cellular networic,eadiceUdteinchides at least one base statiotL InaGSMbased 

cellular netwoik each base station transmits information on at least one, and often times 
multiple carriers (also referred to as firequendes or channels). One of the channels assigned 
to eadh GSM base station includes a broadcast control channel (BCC^ The BCCH is used 
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to provide configuration or control infonnation to eaiabled GSM celtular lecdvexs within die 
ceU site. The configuration infi}imation, among oth^ things inchides tiie idraitification for 
&e base station and channel stnicture inforniation for &e ceU sita A cellular receiver must 
tune to and lock onto Ibe BCX3I of a base station upon entering a cell site. The BCCH 
5 identifies flie control channels used by the base station by including tiiis information in time 
slot zero the BCCH camear. 

The data broadcast during a time slot is called a burst Different channel types within 
Ibe GSM architecture have difierent burst structures. Fig. 3 is a timing diagram illustrating 
the various burst structures within a GSM system. GSM systems transmit data using TDMA 

10 technology. A TDMA fiame 305 includes multiple time slots 310. Eadi time slot in tiie 
GSM architectm:e includes 142 bits of data surround by three (3) tail bits 315 on each end of 
the data. On the trailing end of the data, a guard potiod of 8.25 bit periods 320 is provided. 
A nomial burst 330 includes a 26 bit trainmg sequence 332 preceded by, and followed by 
fifty-eight (58) enoypted bits 334 and 336. A fixed fiequency correction burst 340 includes 

15 142 bits of all zeros. A synchroiiization burst includes sixty-four (64) bit extended training 
sequence preceded by, and followed by thirty-nine (39) encrypted bits. 

Each cell within a GSM system has one primary carrier and possible multiple 
secondary carriers. The BCCH resides in slot 0 of the primary carrier. The GSM BCQBC and 
tra£Qc channels (TCEQ are configured as normal bursts. The forward control channel ^CCH) 

20 uses a burst of all zeroes resulting in an urmKxiulated cairi^ of 1625/24 KHz (or 
{^^proximately 67 KHz) above the center carrier. The SYNCEI, another GSM channel, uses 
the synchronization burst The sixty-four (64) bit training sequoK^e is a known sequence arid 
contains the base station color code» or BCC. To a cellular receiver, "wbUe moving fix>m 
location, the base stations are idmtified primarily by their BCCH carrier number and their 

25 BCC. TheBCCisthreebitslorigaUowingforatotalofd^t (8) possible BCC values. In 
addition, the GSM specification utilizes a training sequence. The training sequence is a 
deteraunistic pattern tiiat is based on one of the possible dght BCC v^^ One aspect of the 
present invention is a metiiod to utilize the trainmg sequence to identify tiie BCC, and tk&dby 
to identify the base station. 

30 Fig. 4 is a flow diagram illustrating the operation of an exemplary embodiment of the 

present mvoition. Initially, the WSCT makes a sm^ot of the received signal for eighty- 
nine (89) TDMA bursts 40S. Based on the air inlerfiuje protocol of flie GSM architecture, an 
eight-nine (89) burst snapshot will include at least one SYNCH burst and one FCCH burst 
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Due to Ifae &ct that each TDMA burst is 0.577 milliseconds in duration, Ifae snq>shot will 
have a duration of 51.3 milliseconds. The analog to digital converter 225, in an exemplaiy 
embodimCTt operates at fifty (50) million samples per second with each san^le being twelve 
(12) bits. Thus, die entire snapshot is 30,807,692 bits (3,850,962 bytes) m length. 

s The sn^shot is then analyzed by &e digital signal processor 235 to jBnd ttie FCCH 

and SYNCH bursts 410. This task can be performed using a variety of techniques. One such 
technique is to perform a Fast Fourier Transform on the sample. Because the FCCH burst is a 
stream of zeroes, die carrier for the FCCH will be unmodulated and thus, will appear at 67 
kHz above the nominal fiequency. By examining a small band around each carrier firequency 

10 (i.e., around 67 kHz above the nominal firequm^) die FCCH can thai be identified. In the 
preferred embodiment, the Fast Fourier Transform should be bandwidth limited to less than 
500 Hz and the time period should be 1/2 to 2/3 of a burst duratioxL For each carder within 
the snapshot, the signal level and timing of the burst should be identified and recorded. It 
should be noted ttiat more than one FCCH may appear in the sn^sfaot 

15 Another technique to find die FCCH and SYNCH bursts is to multq[>Iy die snapshot 

by a sine wave having a fi:equency of 1,625/24 kHz above the nominal fi:equency. Because 
the FCCH is a string of zeros resulting in an unmodulated carrier at 67 kHz above the 
nominal fi:equency, this multiplication will recover the FCCH. 

Regardless of the technique used to find the FCCH and SYNCH bursts, the snapdiot 

20 is demodulated or searched to find a BCCH 415. Widun the GSM systrai, to ensure that a 
signal is always broadcast on the BCCH carrier, dummy bursts are sent on the BCCH carrier 
whenever there is no traf&ccharmelinfimnation to be sent The dummy burst is a known 156 
bit sequence. Transmission of the dummy burst allows die ability to find the BCCH carrier 
and read its signal level in a noise environment. The dununy burst is sent only on idle 

25 time slots oftfae BCCH carrier. Ihose skilled in die art will be aware that the dummy burst is 
well known data sequence. Therefore it is easier to find, detect (demodulate). Furthermore, 
since die dmnmy burst is only send on the BCCH carrier, d^ecting the dummy burst is a 
clear indication that die BCCH carrier has heea identified. 

The sn^shot is then analyzed to determine the base station color code (BCQ 420. 

30 This is a two step process that first involves demodulating the SYNCH to decode the BCC. 
Each carrier within die snapshot within a particular threshold of the peak level of the signal 
should be demodulated. These may be snq>shots that include two or more FCCH bursts, each 
coming fix>m two different base stations that utilize the same fiequency. Each of these 
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cairieis needs to be considerBd. Each catner meding fhe fhreshold leqinremeDts is thm 
filtered, demodulated and stored as an I Q data stream. Iffhe distortion ofacardCT is above a 
threshold value, the BCC data detomined as desmbed above will be unreliable. The 
distortion is detected based on fhe number of bit enozs qipearing in the known SYNCH 
5 sequence. In this case^ an alternative technique may be used to determine the BCC. The 
alternative technique involves examming the «taided training sequoice 352 of fhe SYNCH 
burst The extended training sequence includes a three bit field used to identify which 
twenty-six (26) bit training sequence is used for anormal burst At this point in the process, 
timing has been determined for each BCCH carrier and fhe signal level and distortion of fhe 

10 BCCH carrier has been detenninedfiom fhe SYNCEL 

If two BCC's in flie sn^shot seem like possible candidates as a valid BCC, thm 
traffic channel carriers must be eliminated as possible matdies 425. One of fhe BCC's may 
come fi»m a non-BCCH carrier using fhe same BCC. To identify these, fhe training 
sequence is examined durmg the FCCH and SYNCH. We have already detetmined that a 

15 BCCH carria is present and we have found fhe FCCH. In this stq> we are trying to eliiniiiate 
the possibility that we have found a color code or training sequence from a trafiSc diannel on 
the same fiequency. This may occur often within the system. If we have found training 
sequences A and B, tiien one of fhe training sequences is likely to have come from a trafGc 
channel carrier fixxm another sector. If we look at fhe FCCH and SYNCH» we will not find 

20 the training sequence fix>m fhe B CCH carriar, because fhe FCCH and SYNCH have tiieir own 
structures. Ifwe detect training sequence B during this time, then traiimigsequauceB comes 
from another sector and training sequence A is the one we are concerned with. If the training 
sequ^ce appears, then it must not be the training sequonce of the BCCH carri^. It is also 
possible that a normal burst fiom a non-BCCH carrier may appear at the same tim^ (i.e., 

25 within 4 chips) as a normal burst fitmi fhe desired BCCH carrier with fhe same BCC. This 
could mean that fhe correct BCC could be thrown out (dq>ending on the signal level) because 
fhe training sequence would appear during the FCCH and SYNCH Howevo: ,fhe probability 
of tiiis occurring is quite small 

Finally, using the carrier fiequency, fhe BCC and the timing of the FCCH, fhe process 

30 conq)utes fhe actual source sector 430. 

In an alternate ^bodiment of the present inventicm, rafhor fiian detecting and using 
the carrier fi:equency, fhe BCC and fiie tuning of fhe FCCH, a sq>arate signal can be 
broadcast fiom each bast station in tiie cellular syston. The separate signal may fiien be 
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detected and used to determine fbs originatmg sector and the signal strength of the base 
station within that sector. Advantageously, this technique allows fb& present invention to be 
utilized in any cellular system leganfless of die underlying technology. One tedbnique is to 
leseive one or more diannds wiOiin the cellular system and use ttiese channels to transmit the 
S separate signal. By using various frequencies or coding techniques^ a large number of unique 
signals can be generated therd>y making it easier to identify the transmitting base station with 
certainty. 

Anottier aspect of tiie present invention is to utilize the recorded signal infonnation to 
optimize the cellular netwoxk. This is accomplished in the present invoition through the 

10 cellular netwoik optimization analysis software (analysis software), hi general, the analysis 
software assigns signal level measurements to the base stations within the cellular network. 
By using the BCC, tiie timing of tiie recdved signal, the angle of arrival of the received 
signal, and the predicted signal levels for the base station, the reliability of assigning the 
signal level measuremmts can be increased. For instance, knowing the BCC of the received 

15 signal decreases the number ofpossible base stations that transmitted the recdved si 

7/8 ratio due to ttie&ct that dght (8) possible BCC's can be recdved. In addition, measuring 
the delay or relative delay of a signal allows the analysis software to reduce the number of 
possible sources of the signal. Likewise, the angle of arrival of a recdved signal can help 
identify the g^ieral area oftfae originatmg base station. Finally, by predicting the signal level 

20 of the various base stations and conqparing the actual signal levels recdved with the predicted 
levels, the most likely source of a signal can be identified. 

The analysis software includes tiie ability to estimate recdve signal levels of the base 
stations in response to chan^ng tiie configuration of the base stations antenna. The analysis 
software estimates the signal level that would be recdved given dianges in a base stations 

25 configuration. The software uses tiie change in predicted signal level fix>m the two different 
configurations and appUes that difference to the measured data to vie a predicted measured 

The analysis software includes fimctionality to calculate the c^adty of the cellular 
networic The calculation is based on the known loading characteristics of the base station, 
30 tiie network configuration, the measurements of the signal level from eadi base station, an 
automatic fiiequency planning module included withm the analysis software, and an 
interfer^ce/effidency goal or targ^ Fig. S is a flow diagram illustnating the stqps involved 
in an exemplary embodiment of the cqpadty calculation aspect of the present iirventioiL 
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Initially, the number of earners or channels to be assigned to eadi base station is selected 
505. This number is selected based on the taigeted loading of subscaibers for the netviroik and 
ttie known loading of each base station. In one embodiment, the channels can be allocated 
based on average estimates of the loading parameters. 
5 We have a known ratio of loading between sectors. We have a table of the percentage 

of &e total network loading wifh each sector. The total sums to 100%. As we increase the 
simulated loading of the network, in subscribers, we r&<»dculate the loading of each sector. 

Next, a firequency plan is a:eated based on the nuniber of carriers needed for each base 
station 510. This is, at least in part fiidlitated through die use of a firequency assignment 

10 algoriflmi. ThoseskiUedintheartwiUbefiimiliarwifhthe variety of fieq^ 

algorithms that cunenOy exist vdfbin die industry. The interfoience within the cellular 
network is then calculated by conq>aring tibe signal levels of die base stations througjhout the 
netwozk for co-channel base stations 515. Hiose skilled in the ait should understand that 
once the signal charact^istics of the base station are deteamined, the calculations for various 

15 configurations can be determined without having to measure die signal characteristics agaiiL 
Finally, if the interference level of the network is compared to a desired level. If the 
interference level is above a desked level 520, the loading of the cellular network can be 
decreased 525. However, ifdiemterference level is below the desired level 530, the cellular 
network loading can be inoeased. If the loading of the cellular network is rig^t at the desired 

20 level, processing stops. 

Another aspect of die present invention is bdng able to esdmate the diCference in 
capacity g^ven two differmt cellular netwoik configurations. In this aspect of the present 
invention, the C£q>acity for the two configurations are calculated using the process described 
in conjunction widi Fig. 5. Upon coixq>letion, die capacity of die two networic configurations 

25 can be conqiared to each odier to detennine the optimdl network configuratioiL 

Anodier aspect of the present invention is using the signal to total power received 
ratio to provide a technology independent estunate of quality of the network design. This 
aspect of the present invention may also be used to detmnine areas within the network widi 
the highest interference. Traditionally, interferrace is calculated in each area of a network 

30 based on the inQ)lementedfi:equmcyplaiL This has been done due to the fact that the areas of 
interference change as the firequency plan changes. However, the present invention allows 
die system operator to quantify the areas of the network that are likely to have interfermx 
problems, regardless of the firequency plan. This aspect of the present invention involves, at 
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each area wifhin the cellular system, calculating the total power lecdved fiom eveiy base 
station fax the cellular system. Next» the power of flie strongest base station for each particular 
area is conipared to flietDtzdpowarrecehred for lliat particular area. The ratio of tiiese values 
will range fiom 0 to 1, or negative infinity to zero when repressed in dB. Frequency 

5 assignments are indq>endent of this calculation. The total power received in a location is not 
the actual power at that location on a given frequency, but rather the total power fiom all 
sectors regardless of there frequency assignment 

Fig. 6 is a timing dis^^ram illustrating the FCCH detection aspect of flie present 
invention. The FCCH is transmitted on the BCCH and appears in slot zero of certain of the 

10 TDMA frames. An FCCH loaded TDMA frame 600 includes a frequency correction burst 
604 and seven data slots 606. To detect tiie FCCH, 89 bursts of data are recorded, thereby 
eusuiiug that die FCB is detected It is necessary to record 89 bursts due to the fiu^t that tiie 
FCB appears only once in ev^ 11 frames. Thus in frame 0, 10, 20, 30, 40, and 50, the FCB 
appears in slot zm>. Periodically, after frame 50, the GSM system will include an idle time in 

15 which a handoff or other fimctions can be performed. Thus, the FCB is resumed in frames 
51, 61, 71, and 81. To ensure that a recorded sanq>le includes at least one FCB, the worst 
case scenario must be taken into account Thus, 89 burst will include 11 frames and one extra 
time-slot. This will ensure that in the worst case scenario - beginning a recording in the 
middle of burst that expands across an idle - at least one FCB is recorded. TraditionaUy, a 

20 mobile unit is provided with the BCCidentiJ^g file base station to helmed to 

information. The mobile unit is then aware of which trainiog sequence of the eig^t possible 
training sequences to look for. The present inv^stion takes advantage of the fict that the 
training sequence idoalifies a particular base station. By capturing the training sequence and 
correlating the captured training sequence witii the 8 possible training sequraices, the BCC 

25 canbedetamined. Stated otherwise, Ifae transmitting base station of the received signal can 
be identified. 
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CLAIMS 

What is claimed is: 

1 . A method of detecting a transmission fiom a primary celliilar 

5 transmitter, the primary cellular transmittal transmitting on at least one channel fi:equency 
and being located in the vicinity of one or more secondary cellular transmitters, the method 
comprising the stq>s of: 

recording transmissions at a particular location for a mitiimiiTn p^od 
of time, the particular location being within a footprint of the primary cellular transrnittex but 

10 also being subject to receiving transmissions fiom one or more secondary cellular 

transmitters, the miniminn period of time being the amount of time necessaiy to ensure that at 
least one transmission fiom the primary cellular transmitter is recorded; 

transforming the recorded transmissions fiom a time domain to 
generate a frequency domain representation of the recorded transmissions; 

15 examining the fiequ^cy domain representation of the recorded 

transmissions by measuring the peak sigoal level at a particular offset bom each channel 
frequency, the particular of&et being the location that an unmodulated signal would appear 
fiom the fiequency; and 

identifymg the largest peak signal as a transmission fiom the primary cellular 

20 transmitter. 

2. The method of clahn 1, wherein the transforming step includes 
performing a &st Fourier limited to a bandwidth of approximately SOOHz. 

3. The method of claim 1, \^erein the transmissions from the primary 
and secondary cellular transmitters are performed as transmission bursts and the transforming 

25 stq) includes performing a fast Fourier transform limited to a bandwidth of approximately 
500Hz and a time period ranging from 1/2 to 2/3 oftfae time required to transmit a burst 

4. The method of claim 1, herein the transmissions fiom the primary 
and secondary cellular transmittm periodically include an FCCH transmission and the 
minimum period of time is the time required to ensure the recq)tion of at least one FCCH 

30 transmission fiom the primary cellular transmitter. 
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S. The method of claim 1, herein the celhilar transmitters are based on 
the GSM technology and the step of recording transmissions at a particular location fixr a 
minimum p^od of time furflier comprises recoiding data fiir 8 9 TDMA bursts, with B CCH 
carriers detennined by each carriers timing relative to the sample. 

5 6. A method ofdetecting an FCCH transmission fix>m a primaiy cellular 

transmitter, the primary cellular transmitter transmitting on at least one channel frequency 
and being located in Ifae vicinity of one or more secondary cellular transmitt^, the FCCH 
transmission bdng a known sequaice, the method comprising flie steps of: 

recording transmissions at a particular location for a minimum paiod 
10 of time, the particular location being wiftin a footprint of the primaiy cellular transmitter but 
also being subject to receiving transmissions from one or more secondary cellular 
transmitters, the minimum period of time being the amount of time necessary to ensure that at 
least one FCCH transmission from the primary cellular transmitter is recorded; 

for each channel frequency, demodulating the recorded transmission 
15 and correlating the demodulated transmission against the known sequence; 

measuring the peak signal of the results of each multiplication; and 
identifying the largest peak signal as the FCCH transmission for the 
primary cellular transmitter. 

7 . A method of d^ectmg the base station color code for a primary cellular 
20 transmitter, the primary cellular transmitter transmitting on at least one chaimel frequency 

and being located in the vicinity of one or more secondary cellular transmitter, the method 

comprising the steps o£ 

recording transmissions at a particular location for a miirimum period 

of time, tiie particular location being witiiin a foo^rint of the primary cellular transmitter but 
25 also being subj ect to receiving transmissions from one or more secondary cellular 

transmitters, the minimum period of time being the amount of time necessary to ensure that at 

least one fi>rward control channel transmission from the primary cellular transmitter is 

recorded; 

performing a fast Fourier transform on the recorded transmissions to 
30 generate a fr^equency domain representation of the recorded transmissions, the fast Fourier 
transfr>rm having a bandwidth of approximately SOOHz and a time period ranging from 1/2 to 
2/3 of the burst time; 
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examining the frequency domain lepiesentalion of the tecorded 
transmissions to identify the peak signal level at a particular o£&et from eadi channel 
frequency and the start time, the particular ofi&et being the location that an unmodulated 
signal would £qppear from the fieqaency; 
s identifying the largest peak signal as the forward control channel for 

flie primary cellular transmitter, 

locating the transmission of a syncfaionizati on burst, tiie 
synchronization burst being ofiset a certain amount of time from the start time; and 

extracting the base station color code from tiie synchronization burst 

10 8. The method of claim 7> wherein two synchronization bursts are 

identified, each synchronization burst identifying a separate base station color code> frnifaer 

comprising the steps of: 

examining the training sequence of the forward control diannel burst 

associated with each synchromzation burst; 
IS if the forward control chamel does not include the broadcast channel 

training sequence, tfam reject the base station color code as a candidate. 

9. A method of detecting a forward control channel transmission from a 
primary cellular transmitt^, the primary cellular transmitt^ transmitting on at least one 
channel frequency and being located in the vicinity of one or more secondary cellular 
20 transmitter, the forward control channel transmission be a string of zeros causing signal 

energy to appear at aparticular ofEset from the channel frequency, the method comprising the 
steps of: 

rec(»ding transmissions at a particular location for a tnitiinn im pmod 
of time, the particular location being within a footprint of the primary cellular transmitter but 
25 also being subject to receiving transmissions from one or more secondary cellular 

transmitters, the minimum period of time being the amount of tune necessary to ensure that at 
least one forward control channel transmission from the primary cellular transmitter is 
recordec^ 

fiir eadi diannel frequency, multiplying the recorded transmissions by 
30 a sine wave;, the sine wave having a frequency that is equal to the channel frequency plus tiie 
particular o£&et; 

measuring the peak signal of the results of each multiplication and the 
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start tune; 

identifying the laigest peak sigoal as ttie forward control channel for 
the primaxy cellular transmitt^ 

locating tilie transmission of a synchronization burst, the 
5 synchnmizatiGn burst being offe^ a certain amount of tiniefiomfl^ 

extracting the base station color code fix>m the synchronization burst 

10. A metiiod of optimizing channel configurations within a cellular 
netwoik, the cellular netwoik including a plurality of cells with each cell having at least one 
cellular transmitter, die method comprising the st^s o£ 

10 recording transmissions at a plurality of locations within a particular 

cell of the plurality of cells for a minimum period of time, the minimum period of time being 
the amount of time necessary to ensure the recordation of essential information; 
for each of the plurality of locations: 

process the recorded transmissions to identify Ifae cellular 
15 transmitter associated with each transmission; 

identify the frequency and signal level of each transmission; 

and 

if the frequency of a first transmission that is not associated 
with the cellular transmitter in Hho particular cell is equal to the firequency of a second 
20 transmission that is associated with the cellular transmitter in the particular cell, and the 
signal level of the first transmission exceeds a threshold value, then remove the frequency 
fiiom one of Ae celhilar transmitter tiiat is not associated with tfie particular cell or iho ceDular 
transmitter that is associated with the particular cell . 

11. The method of claim 10, wherein the step of processing the recorded 
25 transmissions to identify the cellular transmitter associated wifli each transmission comprises 

measuring the angle of arrival of tide transmission and comparing the angle of arrival 
information with the particular location of the plurality of locations and tiiie location of the 
cellular transmitter within each of the plurality of cells. 

12. The method of claim 10, wherein the step of recording transmissions 
30 at a plurality of locations fiirther comprises recording the longitude and latitude of each of the 

plurality of locations and the step of processing the recorded transmissions to identify the 
cellular transmitter associated with each transmission comnrises comnaring the longitude and 
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latitude of the transmission for a particular location wilfa Hie longitude and latitude of ttie 
transmitters. 

13. The method of claim 10» wherein the signal transmissioQ levels at each 
of the plinality of locations for each of the cellular transmitters in each of the plurality of cells 

5 is predicted, and the step of processing the recorded transmissions to identify the cellular 
transmitter associated with each transmission comprises comparing the measured signal 
strengdi with Ifae predicted signal transmission levels. 

14. The method of claim 1 0, wherein the locations of each of the plurality 
of the ceUular transmitters is known relative to each of the plurality of locations, and the step 

10 of processing the recorded transmissions to identify tide cellular transmitter associated with 
each transmission comprises utilizing the timing characteristics of the received transmission. 

15. A method for calculating the capadty of a cellular network having a 
plurality of cells with at least one cellular transmitter in each of the plurality of cells, the 
method conqnrising the steps of: 

IS receiving configuration information, the configuration information 

identifying the channel fiiequendes assigned to each cellular transmitter in tiie cellular 
network; 

measuring the signal level of each cellular transmitter wittun the 

cellular network; 

20 identifying an interference level within the cellular networic by 

comparing the measured signal level of each cellular transmitt^ within the cellular n^oric 
to identify airy^ co-channel interference; 

conq>arii]g the interference level within the network to a desired 

maximum level; 

25 if the interference level exceeds the desired maximum level, decreasing 

die loading of the cellular networl^ and 

if tile int^erence level is less than desired maximum level increasing 
the loading of the cellular network. 

16. The method of claim 15, fiirther comprising the steps of: 

30 estimating the signal streagth of each of the plurality of cellular 

transmitters within the cellular network affected by altering the loading of the cellular 
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netwoik based on llie conjGguration infonnatioii and any dmges to the configuiatioii 
infonnadon necessary to alter die loading of the cellular netwoik; 

modifying the previously measured signal levels within the cellular 
network that based on the ^dmations; 

identifying a new mterfeoice level within the cellular netwoik by 
conq)aring the modified signal level of each celhilar transmitter within tfie cellular netwoik to 
identify any co-channel interfer^ce; and 

contmuing fiom the comparing stq> with fiie new interference level 

17. An ^paratus for measuring the signal energy at aplurality of locations 
within a cellular network, the signal energy being transmitted by any of a pkorality of cellular 
transmittes within the cellular network, the apparatus compnsmgz 

a wide band receiver having a signal itq)ut and a down converter 

ou^ut; 

a processing unit; 

an analog to digital converter having an analog input coupled to the 
down converter output of the wide band receiver and a digital oiilput coupled to the 
processing unit; 

a monoiy device coiq;)led to tiie processing unit; 

a digital signal processor coiq>led to fhe processing unit and the 

memory device; 

a program module including instructions that when executed by the 
processing unit enable the processing unit to be opemtive to tune die wide band receiver to a 
desired center frequency; 

the wide band recover being operative to receive a radio frequency 
signal and down convert radio firequency signal to an intermediate fiequency signal; 

the analog to digital converter bdng operative to receive the 
intermediate ftequ^cy signal and create a digitized representation of the intermediate 
fiequency signal; 

the processing unit being operative to receive the digitized 
representation of the intermediate frequency signal and store the digitized representation of 
die intomediate frequeiKy signal into the monory device; and 

the digital signal processing unit bemg opmtive to read the digitized 
representation of the intermediate signal from the memory device and extract system 
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characteristic data, the system characteristic data at least identifyixig the firequency and signal 
strength of the fiequoury received at a particular locatioa 

1 8. The apparatus of claim 17 whraein the wide band receiver is optative 
band limit intomediate fiequency signal to iqqnDoximately lOMHz. 

5 19. A system for measuring the signal strength characteristics within a 

cellular network comprising: 

a plurality of cellular transmitters, each cellular transmitter being 
operative to transmit an identifying signal, ^e identifying signal being sq)arate fiom the 
signals transmitted for cellular communications within the cellular netv/oik; 
10 at each of a plurality of locations within flie cellular n^woik, taking a 

wide band measuremCTft of the signal energy; and 

examining the measured signal mergy for any identifying signals and 
for each such identifying signal, record the signal strength of the recdved identifying signal 
and based on the characteristics of the identifying signal, record tiie identity of the cellular 
15 transmitter. 

20. An ^aiatus fisr measuring the signal enetgy at aplurality of locations 
within a cellular network, the signal en^gy bdng sourced by any of a phiralily of cellular 
transmitters within the cellular network, fbe apparatus coiiq>rising: 

a wide band receiver having a signal irq>Qt and a down converter 

20 output; 

a processing unit; 

a memory device coupled to the processmg imi^ 
a digital signal processor coupled to the processmg uni^ 
a program module including instructions that when executed by the 
25 processing unit enable the processing unit to be operative to tune the wide band recdvo: to a 
desired channel; 

the wide band receiver being iterative to receive a radio fiequoacy and 
down convert the radio fiequency signal to an intermediate fiequency signal; 

the processmgunit being operative to direct the intermediate fiequency 
30 signal to the digital signal processing unit; and 

the digital agnal processing unit being operative to process the 
intomediate firequency signal to identify systm characteristic data, the system charactmstic 
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data atTtiiniirmm idaatifying cellular traiismitter origmatiiig an identifyuig signal and signal 
strength of the identifying signaL 

21. A method of detecting transmissions from a cellular transmitter, tbe 
cellular transmitter transmitting cm at least one channel frequency, the method comprising the 
5 steps o£ 

recording transmissions at a particular location Sot a miiiiTynTiB period 
of time, the miTiimum period of time being the amount of time necessary to msasG that at 
least one txansmissioii from the primary cellular transmitter is record ed; 

transforming the recorded transmissions from a time domain to 
10 gen^iate a frequency domain representation of the recorded transmissions; 

examining tiie frequency domain representation of the recorded 
transmissions by measuring the peak signal level at a particular offset from each channel 
frequency, the particular offiet being the location that an unmodulated signal would appear 
from the frequency; and 
15 identifying the largest peak signal as an FCOEI for the cellule 
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